Magnitude Relation Properties of Radix-2k SD Number

نویسندگان

  • Masaaki Niimura
  • Yasushi Fuwa
چکیده

In this article, magnitude relation properties of Radix-2k SD number are discussed. Until now, the Radix-2k SD Number is proposed for the high-speed calculations for RSA Cryptograms. In RSA Cryptograms, many modulo calculations are used, and modulo calculations need a comparison between two numbers. In this article, we discussed about a magnitude relation of Radix-2k SD Number. In the first section, we prepared some useful theorems for operations of Radix-2k SD Number. In the second section, we proved some properties about the primary numbers expressed by Radix-2k SD Number such as 0, 1, and Radix(k). In the third section, we proved primary magnitude relations between two Radix-2k SD Numbers. In the fourth section, we defined Max/Min numbers in some cases. And in the last section, we proved some relations about the addition of Max/Min numbers.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

High Speed Modulo Calculation Algorithm with Radix-2k SD Number

In RSA Cryptograms, many modulo calculations are used, but modulo calculation is based on many subtractions and it takes long time to calculate. In this article, we explain about a new modulo calculation algorithm using table. And we proof that upper 3 digits of Radix-2k SD numbers is enough to specify the answer. In the first section, we prepared some useful theorems for operations of Radix-2k...

متن کامل

An Efficient Multi-Path Delay Commutator Architecture

The Appearance of radix-22 was a milestone in the design of pipelined FFT hardware architectures. Later, radix-22 was extended to radix-2K. In the feed forward architectures radix-2K can be used for any number of parallel samples which is a power of two. Indeed, it is shown that feed forward structures are more efficient than feedback ones when several samples in parallel must be processed. As ...

متن کامل

High-Speed Algorithms for RSA Cryptograms

In this article, we propose a new high-speed processing method for encoding and decoding the RSA cryptogram that is a kind of public-key cryptogram. This cryptogram is not only used for encrypting data, but also for such purposes as authentication. However, the encoding and decoding processes take a long time because they require a great deal of calculations. As a result, this cryptogram is not...

متن کامل

Pipelined Radix-2k Feedforward FFT Architectures

The appearance of radix-2 was a milestone in the design of pipelined FFT hardware architectures. Later, radix-2 was extended to radix-2. However, radix-2 was only proposed for Single-path Delay Feedback (SDF) architectures, but not for feedforward ones, also called Multi-path Delay Commutator (MDC). This paper presents the radix-2 feedforward (MDC) FFT architectures. In feedforward architecture...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004